iT邦幫忙

2025 iThome 鐵人賽
DAY 3
0
自我挑戰組

leetcode解題學習java系列 第 3 篇

30天LeetCode挑戰紀錄-DAY3. Best Time To Buy And Sell Stock

17th鐵人賽
10 瀏覽

  • 分享至 

  • xImage
    •  

題目

https://ithelp.ithome.com.tw/upload/images/20250917/20178158JR2g96oACC.png

題目說他給我一個陣列prices，其中的price[i]所代表的是第i天的股票價格。但我只能選擇一天買入，然後再未來的某一天賣出。
要找到最大的利潤值回傳給他，如果賺不到錢，就回傳0。

想法

我們要先找到前面最小，後面最大的數字組合
我必須知道目前最小的數值為何
所以我想要用兩個for 迴圈，把所有可能買入買出的日期進行比較。

程式碼

https://ithelp.ithome.com.tw/upload/images/20250917/20178158Khb4KYVtmq.png

程式碼執行成功畫面
https://ithelp.ithome.com.tw/upload/images/20250917/20178158HdBW8aR1Cl.png


上一篇
30天LeetCode挑戰紀錄-DAY2. Two Sum
系列文
leetcode解題學習java 共 3 篇
  1. 1
    30天LeetCode挑戰紀錄-DAY1 制定每週目標
  2. 2
    30天LeetCode挑戰紀錄-DAY2. Two Sum
  3. 3
    30天LeetCode挑戰紀錄-DAY3. Best Time To Buy And Sell Stock
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
7214 篇
完賽人數
87 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 17th鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react
熱門問題
熱門回答
熱門文章
IT邦幫忙